Comparison Results for AOR Iterative Method with a New Preconditioner
نویسنده
چکیده
Linear system with M-matrices often appear in a wide variety of areas. In this work, we propose a new preconditioner for solving the system with nonsingular M-matrix. We show that our preconditioner increases the convergence rate of basic iterative methods. We also give a comparison between preconditioners with different parameters. Numerical results are also given.
منابع مشابه
Improvements of two preconditioned AOR iterative methods for Z-matrices
In this paper, we propose two preconditioned AOR iterative methods to solve systems of linear equations whose coefficient matrices are Z-matrix. These methods can be considered as improvements of two previously presented ones in the literature. Finally some numerical experiments are given to show the effectiveness of the proposed preconditioners.
متن کاملA New Preconditioned AOR Iterative Method and Comparison Theorems for Linear Systems
In this paper, a new preconditioned AOR iterative method is proposed with the preconditioner I + Sα. Some comparison theorems are given when the coefficient matrix A of linear system is an irreducible L− matrix. Numerical example shows that our methods are superior to the basic AOR iterative method.
متن کاملSome comparison results with new effective preconditioners for L-matrices
Based on the work of Wang and Li [A new preconditioned AOR iterative method for L-matrices, J. Comput. Appl. Math. 229 (2009) 47-53], in this paper, a new preconditioner for the AOR method is proposed for solving linear systems whose coefficient matrix is an L-matrix. Several comparison theorems are shown for the proposed method with two preconditioners. It follows from the comparison results t...
متن کاملOn the modified iterative methods for $M$-matrix linear systems
This paper deals with scrutinizing the convergence properties of iterative methods to solve linear system of equations. Recently, several types of the preconditioners have been applied for ameliorating the rate of convergence of the Accelerated Overrelaxation (AOR) method. In this paper, we study the applicability of a general class of the preconditioned iterative methods under certain conditio...
متن کاملConvergence Analysis of Some New Preconditioned AOR Iterative Methods for L-matrices
In this paper, we present a new preconditioner which generalizes two known preconditioners proposed by Wang et al. (2009) and A. J. Li (2011), and prove that the convergence rate of the AOR method with the new preconditioner is faster than the preconditioners introduced by Wang et al. Moreover, we propose other two new preconditioners and study the convergence rates of the new preconditioned AO...
متن کاملPreconditioned AOR Iterative Method And Comparison Theorems For Irreducible L-matrices
A preconditioned AOR iterative method is proposed with the preconditioner I + S∗ αβ. Some comparison theorems are given when the coefficient matrix of linear system A is an irreducible L−matrix. The convergence rate of AOR iterative method with the preconditioner I + S∗ αβ is faster than the convergence rate with the preconditioner I + Sα by Li et al. Numerical example verifies comparison theor...
متن کامل